How do you implement LinkedList? What instance variables are needed inside a LinkedList object? What variables are needed inside a Node on the list? Draw a picture of the LinkedList internals on the board. Write a LinkedList class that implements List. (singly-linked, only pointer to head) How do you add an item to the front of a LinkedList? How do you add an item to the end of a LinkedList? How do you find the end of a LinkedList? Can you use an instance variable to help find the end of the list? How do you compute the size of a LinkedList? Can you use an instance variable to improve the size computation? How do you get the item at a specified position on a LinkedList? How do you determine if a LinkedList contains an item? How do you find an item on a LinkedList? How do you set the value of a specified position on a LinkedList? How do you remove an item from a LinkedList? What's the Big-Oh bound for add/remove/find/set/get? What instance variables are needed to iterate over a LinkedList? How do you implement a LinkedList iterator? What's a header node? Add a header node to the LinkedList class. How does the constructor change when using a header node? How does the add method change when using a header node? How does the remove method change when using a header node? How do methods that iterator over the list change when using a header node? How does the header node improve the class? What's a doubly-linked list? What instance variables are needed inside a doubly-linked list object? What variables are needed inside a Node on a doubly-linked list? Draw a picture of the internals of a doubly-linked list on the board. Add double links to the LinkedList class. How does the constructor change when using double links? If the list has double links and a header node, what else should it have? What does an empty list look like? How does the add method change when using double links? How does the remove method change when using double links? How do methods that iterator over the list change when using a tail node? How do double links improve the class?